Parameter Synthesis for Timed Kripke Structures

We show how to synthesise parameter values under which a given property, expressed in a certain extension of CTL called RTCTLP, holds in a parametric timed Kripke structure. Similarly as in fixed-point symbolic model checking approach, we introduce special operators which stabilise on the solution. The process of stabilisation is essentially a translation from RTCTLP parameter synthesis problem to a discrete optimization task. We argue that this leads to new opportunities in model checking, including the use of integer programming and related tools.